Grin' Il'ya Vladimirovich, Undergraduate student, Nizhny Novgorod State University named after N. I. Lobachevsky (23 Gagarina avenue, Nizhny Novgorod, Russia), firstname.lastname@example.org
Ershov Roman Aleksandrovich, Postgraduate student, Nizhny Novgorod State University named after N. I. Lobachevsky (23 Gagarina avenue, Nizhny Novgorod, Russia), email@example.com
Morozov Oleg Aleksandrovich, Doctor of physical and mathematical sciences, professor, sub-department of information technologies in physical research, Nizhny Novgorod State University named after N. I. Lobachevsky (23 Gagarina avenue, Nizhny Novgorod, Russia), firstname.lastname@example.org
Fidel'man Vladimir Romanovich, Doctor of engineering sciences, professor, head of sub-department of information technologies in physical research, Nizhny Novgorod State University named after N. I. Lobachevsky (23 Gagarina avenue, Nizhny Novgorod, Russia), email@example.com
Background. One of the most common methods for determining the coordinates of a radio source in passive systems of positioning is the range-difference method. As a navigation parameter the range-difference method uses the difference of distances from the source to the spaced synchronized receivers determined by mutual time delay of the received signals. Determination of the radio source’s coordinates is based on solving a system of nonlinear equations, and requires significant computational costs. The field of application of the range-difference method is associated with the need to measure the navigational parameters under changing frequency characteristics of the received signals due to the influence of the Doppler Effect arising during the signal propagation in satellite systems, and under low signal-tonoise ratio, which significantly increases the computational complexity of the problem to be solved. The main purpose is to enhance the computational efficiency of the algorithm of determining the radio source’s coordinates by the range-difference method, which is achieved by initial assessment of coordinates obtained from the solution of the linearized system of equations and by using a computationally efficient algorithm for determining the mutual time delay of the received signals in the presence of the Doppler shift of signals under a low signal-to-noise ratio.
Materials and methods. The results presented in this paper were obtained by computer simulation of signal processing in the passive satellite system of radio source positioning on the general-purpose processor (CPU), and using parallelization of computations on the GPUs.
Results. The authors developed an algorithm for radio source positioning, using an initial estimate of the source’s coordinates based on the solution of the linearized equations of the range-difference method to be aaplied in a satellite positioning system. The characteristics of the proposed algorithm were also investigated.
Conclusions. It is shown that the use of the proposed approach has achieved significant performance gains in calculation of radio source’s coordinates. An important feature of the proposed algorithm is that it can be used for detecting and determining the location of radio sources in real time.
1. Chernyak V. S. Mnogopozitsionnaya radiolokatsiya [Multipositional radiolocation]. Moscow: Radio i svyaz', 1993, 416 p.
2. Voroshilin E. P., Mironov M. V., Gromov V. A. Doklady TUSURa [Reports of Tomsk State University of Control Systems and Radio Electronics]. 2010, no. 1 (21), part 2, pp. 23–28.
3. GLONASS. Printsipy postroeniya i funktsionirovaniya [GLONASS. Principles of construction and functioning]. Eds. A. I. Perov, V. N. Kharisov. Moscow: Radiotekhnika, 2010, 800 p.
4. Kozlov A. V., Pestryakov A. V. Telekommunikatsii i transport [Telecommunication and transport]. 2012, no. 2, pp. 36–39.
5. Grishin Yu. P., Kazarinov Yu. M., Ipatov P. V. Radiotekhnicheskie sistemy [Radio engineering systems]. Moscow: Vyssh. shk., 1990, 496 p.
6. Morozov O. A., Soldatov E. A., Fidel'man V. R. Avtometriya [Autometrics]. 1995, no. 2, pp. 108–113.
7. Loginov A. A., Morozov O. A., Soldatov E. A., Khmelev S. L. Izvestiya vuzov. Radiofizika [University proceedings. Radio physics]. 2007, vol. 50, no. 3, pp. 255–264.
8. Zhiglyavskiy A. A., Zhilinskas A. G. Metody poiska global'nogo ekstremuma [Methods of global extremum search]. Moscow: Nauka, Fizmatlit, 1991, 247 p.
9. Kanakov V. A., Gorda V. V. Izvestiya vuzov. Radiofizika [University proceedings. Radio physics]. 2013, vol. 56, no. 2, pp. 124–134.
10. Kanatnikov A. N., Krishchenko A. P. Lineynaya algebra [Linear algebra]. Moscow: Izd-vo MGTU im. N. E. Baumana, 2002, 336 p.
11. Kakhaner D., Mouler K., Nesh S. Chislennye metody i matematicheskoe obespechenie [Numerical methods and software]. Moscow: Mir, 1998, 575 p.
12. Loginov A. A., Marychev D. S., Morozov O. A., Fidel'man V. R. Izvestiya vysshikh uchebnykh zavedeniy. Povolzhskiy region. Tekhnicheskie nauki [University proceedings. Volga region. Engineering sciences]. 2013, no. 3 (27), pp. 62–74.